EVENTO
Aplicações da Computação Paralela ao Estudo da Computação Quântica
Tipo de evento: Exame de Qualificação
Do surgimento dos primeiros computadores eletrônicos até o presente, pôde-se observar um aumento significativo no poder de processamento, de modo que problemas antes inviáveis passaram a ser resolvidos com auxílio de computadores. No entanto, devido a limitações físicascomo a velocidade da luzeste progresso não continuará indefinidamente. Em vez de tentar construir processadores cada vez mais rápidos, uma alternativa é agregar os processadores à disposição para atacar problemas mais complexos. Por esse motivo, a Computação Paralela [1] tem se tornado cada vez mais importante no meio científico.Outra proposta que vem recebendo muita atenção nos últimos anos é a Computação Quântica [2], que pode proporcionar ganhos de performance exponenciais em relação aos melhores algoritmos clássicos conhecidos. No entanto, a tecnologia para construção de computadores quânticos com número grande de qubits ainda não é dominada. Além disso, a simulação de sistemas físicos quânticos por computadores clássicos é tarefa que exige recursos exponenciais no número de partículas. A Computação Paralela, portanto, é de grande auxílio no estudo da Computação Quântica.Após revisar conceitos fundamentais de Computação Paralela e Computação Quântica, discutiremos acerca de um simulador paralelo de algoritmos quânticos apresentado por um grupo da Universidade de Tóquio [3]. A proposta do simulador é auxiliar na análise de qualquer algoritmo quântico expresso no formalismo de circuitos, inclusive simulando erros operacionais e descoerência por inversão de qubit ou mudança de fase. A Computação Paralela serve a importantes aplicações da Modelagem Computacional. Em relação à minha tese de doutoramento, pode-se pensar em utilizar máquinas paralelas para auxiliar nos cálculos numéricos de caminhos aleatórios quânticos.Bibliografia:[1] V. Kumar, G. Karypis, A. Gupta and A. Grama, Introduction to Parallel Computing: Design and Analysis of Algorithms, Benjamin/Cummings, California, USA, 1994.[2] M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information, Cambridge, University Press, Cambridge, UK, 2000.[3] J. Niwa, K. Matsumoto and H. Imai. General-purpose parallel simulator for quantum computing. Phys. Rev. A, 66:062317, 2002, arXiv:quant-ph/0201042v1
Data Início: 11/03/2008 Hora: 10:00 Data Fim: 11/03/2008 Hora: 12:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio B
Aluno: Franklin de Lima Marquezino - Universidade Federal do Rio de Janeiro - UFRJ/COPPE
Orientador: Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Eduardo Lúcio Mendes Garcia - Laboratório Nacional de Computação Científica - LNCC Gilson Antônio Giraldi - Laboratório Nacional de Computação Científica - LNCC Paulo César Marques Vieira - Laboratório Nacional de Computação Científica - LNCC Renato Simões Silva - Laboratório Nacional de Computação Científica - LNCC